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Abstract. We consider stationary multiscale systems as defined by Bas- 
seville, Benveniste, Nikoukhah and Willsky. We show that there are deep 
analogies with the discrete time non stationary setting as developed by the 
first author, Dewilde and Dym. Following these analogies we define a point 
evaluation with values in a C* -algebra and the corresponding "Hardy space" 
in which Cauchy's formula holds. This point evaluation is used to define in 
this context the counterpart of classical notions such as Blaschkc factors. 



1. Introduction 

The purpose of this paper is to explain relationships between the theory of non- 
stationary linear systems indexed by the integers and the theory of stationary linear 
systems indexed by a homogeneous tree. We restrict ourselves to the case of in- 
put/ouput systems and postpone the treatment of state space realizations to a 
future publication. Our motivation for this study originates with the works of Bas- 
seville, Benveniste, Nikoukhah and Willsky (see |H| - |1U|- 0) where a general 
theory of multiscale system is developed. In particular these authors distinguished 
special families of stochastic processes (stationary and isotropic) and developed 
Schur-Levinson recursions for isotropic processes. They also distinguish a special 
family of operators which they call stationary transfer functions. We associate to 
such functions point evaluations whose domain and range are in a C* -algebra asso- 
ciated to the tree. We explain the relationships with the point evaluation defined 
for upper-triangular operators in [2]. The analogies between the two cases allow 
interfeeding. In particular, one can pose and solve interpolation problems which 
should have applications to the theory of multiscale systems. We plan to consider 
this in a future publication. Some of the results presented here were announced in 

E 

The outline of the paper is as follows. In Section [21 we briefly review the setting 
developed in [2]. In the third Section we present part of the multiscale system the- 
ory relevant to the present study. Although in part of a review nature, the point of 
view contains some novelties, in particular by considering the £2 space associated to 
the tree. An important role is played by the so-called Cuntz relations (see JEj). In 
the fourth Section we introduce the C*-algebra of constants and the Hardy space 
associated to the tree. In Section|3]we study the properties of the point evaluation 
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and the notion of Schur multipliers is studied in Section H3 

We would like to mention that similar techniques were used by Constantinescu 
and Johnson (see ^3], ^S]) m a different setting (tensor algebras rather than Cuntz 
algebras). Elements of system theory for Cuntz algebras are being considered by 
Ball and Vinnikov in [H] and |7j. Also, the connections between Cuntz algebras and 
wavelets are studied in the book [22] . 

Acknowledgments: It is a pleasure to thank Prof. J. Ball for insightful com- 
ments on preliminary versions of this paper, and Prof. A. Benveniste who made 
available to us the reports [H] and [H], which sparked our interest in the subject. 



2. The discrete time non stationary setting 

We briefly review the nonstationary setting developped in |I] and |2J. We fix a 
separable Hilbert space Af, the coefficient space, and consider the Hilbert space l 2 ^ 



of all two sided square summable sequences / = (/)£_oo = (• ■ ■ > f-i> fo >/ij • ■ •) 



with components / ; ejV provided with the standard inner product. The set of 
itors from into itself is denotec 
lift operator 

(Zf). = fo 1} »=..., -1,0,1,. 



bounded linear operators from into itself is denoted by X. Let Z denote the 
bilateral backward shift operator 



It is unitary on £j^. An element A G X can be represented as an operator matrix 
(Aij) with Aij — it* ' Z % AZ*i-K where 7r denotes the injection map: u E Af *—> 
(. . . , 0, [¥], 0, . . .) G We denote by U and V the spaces of upper triangular and 
diagonal operators : 

U = {A G X : A^ = 0, i > j} , V = {A G X : Atj = 0, i ^ j} . 

For W £ V we set = Z* j WZ j and 

W m =I, W [n] = WW {1) W {2) ...W {n - 1] = (WZ*) n Z n , n>l. 

Theorem 2.1. Let F G hi and D G T>. There exists a unique sequence of operators 
Fy} G T>, j = 0, 1, . . . , namely (-Fyj) •• = Fi-j,ii such that 

oo 

(2-1) F = Z n F [n] 

n=0 

in the sense that F - J^j=a 7 ' i]? j G Z n U. The operator (Z - Wy 1 (F - D) be- 
longs to U for W G T> such that r sp (Z*W) < 1 if and only if 

oo 

(2.2) D = W [n] F [n] d = F*(W). 

n=0 

An operator F = (Fij) G X is a Hilbert-Schmidt operator if all its entries Fij 
are Hilbert-Schmidt operators on Af and Tr F^Fij < oo, where Tr stands for 
trace. The set of these operators will be denoted by X2 and it is a Hilbert space 
with respect to the inner product 

(F,G)x 2 — 5_>Tr G*jFij < 00. 
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The subspaces of upper triangular and diagonal operators which are moreover 
Hilbert-Schmidt operators on AT will be denoted by U2 and T>2 ■ The space U2 is a 
reproducing kernel Hilbert space with reproducing kernel 

00 00 

= (/ _ zw*)- 1 = Y^(zw*) n = z n w [n] * 



in the sense that for all W G fl, E G T>2, and F G U2, the operator PyjE G IA2 and 

(2.3) (F,Pw 1 E)u 2 =TrE*F*(W). 

This last formula is the non stationary counterpart of Cauchy's formula for Hardy 
functions. 

The map W 1— ► F A (VT) (which was first introduced in £Q) and its counterpart 
when one replaces (Z — W)~ 1 (F — D) by (F — D)(Z — D)^ 1 in the above theorem 
allow to translate most, if not all, of the classical analysis of the Hardy space H2 
to the setting of upper triangular operators. The analogue of the Hardy space H2 
is given by the Hilbert space of upper triangular operators U2- See 0,01 S3 for 
sample applications. As already mentioned and as we will see in the sequel, they 
have analogues in the setting of multiscale system theory. 

3. Multiscale system theory 

Some of the fundamental notions in the classical theory of discrete time lin- 
ear systems are that of causality and stationarity. In this section we review the 
analogues of these notions, introduced by Basseville, Benveniste, Nikoukhah and 
Willsky in the case of multiscale linear systems. 

Let T be a homogeneous tree of order q > 2 - an infinite acyclic, undirected, 
connected graph such that every node has exactly q + 1 branches (see [21], |13jV 
We consider a linear system of the form 

(3.1) g(t) = (Sf)(t), 

where the input signal / = f(t) and the output signal g = g(t) belong to the Hilbert 
space £t(T) °f square-summable sequences, indexed by the nodes of T, and where 
S is a bounded linear operator on li^T) (notation: S 6 X(T)). Using the notation 
Xt for the element of the standard basis of £2\T), supported at the node t, one can 
write 

(3.2) (Sf)(t) = st,u.f(u), where = [S X u, Xt] G C 

and where the sum is absolutely convergent by Cauchy-Schwarz inequality. 

According to the standard tree compactification procedure, a boundary point of 
T is an equivalence class of infinite paths modulo finite number of edges. Let us 
distinguish a boundary point of T and denote it by 00 7-. Then for each t G T there 
exists a unique representative T t ~ of the equivalence class 007-, starting at t. For a 
pair of nodes t, s, the paths T t ~ , T~ have to coincide after a finite number of edges; 
the first of their common nodes is denoted by s A t. The notion of distance dist(s, t) 
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between the nodes s, t, denned as the number of edges along the path connecting s 
and t, allows to introduce the partial order 

s^t if dist(s, s At) < dist(t, s At) 

and the equivalence relation 

s x i if dist(s, s At) — dist(i, s At). 

The equivalence classes, defined with respect to the equivalence relation above, are 
called horocycles. 

Definition 3.1. The multiscale linear system . 1|) is said to be causal if for every 
node t £ T the subspace 

{feUV ■ t d support(/)} 

is S'-invariant. 

In order to analyze Definition ^. II we consider the primitive shifts on the tree. By 
convention they act on the right and are defined as follows. The primitive upward 
shift 7 : T t— > T is determined by 

Vt G T : trj < t, dist(i7,t) = 1. 

In the choice of the primitive downward shifts there is some freedom; we assume 
that some such choice a.% : T i— > T , 1 < i < q, 

Vt S T : {s e T : t^s, dist(i, s) = 1} = {tax, . . .,ta q }, 

is fixed, as well. Furthermore we consider the primitive shift operators, acting on 
the left on i^^T) and defined via convolution: 

if{t) = 4=/(*?)> = /(^)- 

We compute the adjoint operators 7 = 7*, <5j = a*: 

1 v-* s _ ,/.s _ / /(*7), t = t^ai, 



0, otherwise, 



57— i 

and observe that the following relations hold true: 

9 

(3.3) ajOj = 5f,j, ^JaiQ!, = 1, 

(3.4) 7=^y]ai, 77=1. 

Equations l|3.3|) are called the Cuntz relations. Equation 13.4JI implies that the 
primitive upward shift operator 7 is an isometry from £2(1') into itself. However, it 
is not surjective and thus 7 is not unitary (see also l|4.2|) and l|4.3|l below). We also 
observe that for any pair of nodes t,u £ T there exist a unique choice of indices 
h, . . .,i n ,ji, ■ ■ ■ ,3m, such that 

t = (t A u)ai n ■ ■ ■ on 1 , u — (t A u)a.j m ■ ■ ■ aj 1 

(note that, according to the definition of t A u, j m =/= in)- Then for any / £ ^{T) 
it holds that 

f(u) = a. h ■ ■ -a in a jm ■ ■ ■ a^fif). 
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This observation leads to a multiscale analogue of Theorem 12.11 It can be formu- 
lated in terms of the point-wise convergence of a sequence of bounded operators on 
£2(7"): we shall say that a sequence of bounded operators S n converges point- wise to 
a bounded operator S if for every / e ^{T) and t G T lim n _ >0 o(<5„/)(i) = (Sf)(t). 
We note that on the dense subspace of finitely supported functions the point-wise 
convergence implies the convergence in strong operator topology. 

Theorem 3.2. Any operator S S X(T) can be represented as the point-wise con- 
verging series 



(3.5) S = cti t ■ ■ ■ a.i n atj m ■ ■ ■ atj t S, 



n"j lt ...,j„ 



n,m=0 . K ii, ...,»„ < 
-ji,—,j m - v 

3m¥*n 



where S X(T) are diagonal operators, uniquely determined by 

(3.6) ^l.'.'^Xt = 0) i ^ Ta jm ■ ■ ■ a h . 

(3.7) Sf 1 ]\'''j'^Xta jm ---a jl — [SXta jm --- ajl , Xtu in ---a il ]Xta jm ---a jl , t&T. 

Proof. Let / € ^2 (7") and i S T be fixed. Using the operators, defined by Ij3.6|l . 
(|3.7(l . one can rewrite l|3.2|l as follows: 



S/(t) = ^[5 X «,Xt]/M 



tiGT 



Y Y [SXtT i ct jm ---a il ,Xt]f{tj a a jm ---a jl ) 



n,m=0 l<Ji,...,J m <9 



^ ttn • • • a lrl o, m • • • a^S^ ''[['j n m /(i), 



n,m=0 1< ii, ...,«„ < 



and we obtain (|3.5|) . where the convergence is point- wise. 



Furthermore, let t G T be fixed and let S £ X(T) be of the form (|3.5(l . where 

rZl,...,lTi 



the coefficients S^' '"'^ are diagonal, then 



S Xt = Y Y OL ll ---a in a jm ■ ■ ■ a n ^["^Xt 



n,m=0 1< ii,...,i n < 



n,m=0 1< »!)•• .>» < 
-J1 3- " '' 



51 H [^^jlXt, Xt]a 2l • • • a iri a jm ■ • ■ a nX t 

oc 

n,m—0 l<ii,... : i n <q 
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where the indices ik are determined by tj k a~ ik = tj k 1 . Since the sum above is 
taken over i n ^ i m , all the summands are mutually orthogonal and (|3.7|l follows. 
Thus, under the restriction l|3.ti[) . the coefficients S^' are determined uniquely. 

□ 

Proposition 3.3. The multiscale linear system i|3.1 (I is causal if, and only if, the 
coefficients of the representation (|3.5|) for S satisfy 

(3.8) i' j^, ~ w ^ enever n < m - 

Proof. According to Definition 13.11 the multiscale linear system (|3.1(l is causal if 
and only if 

[SXu,Xt] = 0, whenever t ■£ u. 
Hence (|3.8|l follows immediately from (|3.7ll . 

□ 

Next we turn to the notion of stationarity. As in the classical case, this should 
mean translation-invariance. However, here the primitive downward shifts are one- 
to-one but not onto, while the primitive upward shift is onto, but not one-to-one. 
In particular, neither is a tree isometry (a tree isometry is a graph automorphism 
which preserves distances) and hence is not suitable for the role of a translation. 
Instead, we shall say that a tree isometry r : T h T is a primitive translation if 
for every t G T 

(3.9) trj X t. 

Let us analyze the structure of a primitive translation t. First of all, we note 
that, since r is a tree isometry, 

dist(i7r, tr) = 1. 

According to (|3.9(l . 

fyry X fj ^ t x i-ry 

and hence 

tfyr < tr. 

Therefore, by definition, PJt = trj and we conclude that r commutes with the 
primitive upward shift: 

(3.10) T7 = yr. 

Furthermore, we observe that must have a fixed point. Indeed, let t € T and let 

v = t A tr = Vf 1 = <T7™ +1 , where n = dist(t A tr, t). 
Then, by (|3~Tnjl . 

VT^f = tj n TJ = tTj n+1 = V. 

Thus we obtain a unique sequence of nodes 

Vj = vt 3 , j £ Z, 

satisfying 

Vjl = Vj-l, VjT = v j+1 . 
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It is called the skeleton of the primitive translation r. Each node Vj of the skeleton 
corresponds to the non-homogeneous tree TjJ", which is the maximal connected 
subgraph of T, satisfying 

T£r\{ v 3-uVj,v j+1 } = Vj- 
It is mapped isometrically by r onto Tjv . 

The operator of convolution with a primitive translation is unitary on ^{T)- By 
abuse of notation, we denote both the group of the tree isometries, generated by 
primitive translations, and the group of the corresponding convolution operators 
by A(T). 

Definition 3.4. The multiscale linear system (I3.1|) is said to be stationary if S 
commutes with every r £ A(T). 

Lemma 3.5. The multiscale linear system is stationary if and only if the 

value of the scalar product [SxmXt] depends only on dist(i A u, t) and dist(£ Au,u). 

Proof. First of all, we note that, according to Definition 13.41 the multiscale linear 
system is stationary if and only if for every pair of nodes t,u £ T and every 
reA(T) 

(3-11) [SXu, Xt] = [SXuT,Xtr}. 

So let us assume that [Sxu,Xt] depends only on n = dist(i A u, t) and m = 
dist(t Au,u) and let r £ A(T). Without loss of generality, we can also assume that 
t is a primitive translation. Let us fix now a pair t, u, then it follows from (|3.9() 
that 

(t Au)T = t7™ = u7 m 

Since 

dist(ir, ut) = dist(t, u) = m + n, 

we conclude that 

(t A u)t = (tr) A (ut) 
and, therefore, holds true. 

Conversely, let us assume that the multiscale linear system (|3.1() is stationary. 
Then, in view of (|3.11(l , it suffices to prove that for any two pairs of nodes t, u and 
t 1 , it', satisfying 

dist(£ A u,t) = dist(i' A u' ', t') = n, dist(i Au,u) = dist(<' A u', u') = m, 
there exists r £ A(T), such that 

tr = t , ut = u . 
Such an isometry can be constructed as follows. Denote 

dist((t Aii)A (t' A u'), t A u) = k, dist((£ A u) A [t' A u'), t' A v!) = p. 
In the case t = u we choose arbitrary primitive translations t± and t-i , such that 

tT-rj = t, t , T 2 7 y = t', 

and set 
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In the case t ^ u we assume, without loss of generality, that n ^ and choose n 
as above. Then 

frrf"-* = t7-"- fe = (t A «) A (f A «') = t'*/- n - p . 
Now let i' belong to the skeleton of a primitive translation r 2 . Then 

dist{uT^ n - k ,t' T - 2n - p ) = dist(ii',f'T 2 -") = m. 
Thus T2 can be chosen so that 

and we set 



rr- — _-n-fc n+p 



□ 



Remark 3.6. In view of the formula 1|3. 7[) . Lemma [3.51 implies that the multiscale 
linear system Ij3.1|l is stationary if, and only if, each coefficient S l ^'" ,l J n m hi the 
series (|3.5|) has a constant (except for normalizing zeroes - see ^'S.Qli ) diagonal and, 
moreover, for t £ Taj 1 ■ ■ ■ aj m the diagonal entry [S^'' ' % f m Xt, Xt] depends only 
on n, m. The first condition is the multiscale analogue of the Toeplitz condition. 
Unlike the discrete time case, here it is weaker than the stationarity condition. 

Theorem 3.7. The multiscale linear system l|3.1l) is stationary if, and only if, 

S £ span c {7™7 m : n, m e Z + }, 

where the closure is taken in the point-wise sense. In this case, the system l|3.1(l is 
also causal if, and only if, 

S G span c {7 n 7 m :n>m}. 

Proof. Let us assume first that the multiscale linear system l|3.1|) is stationary. 
Then, since 

a jm ' ' ' a jl — a jm ' ' ' OL j\' K h-,---,im^ 

where '^j 1 ,....j m denotes the orthogonal projection onto the subspace of signals sup- 
ported in Toij m ■ ■ ■ aj ± , Remark 13.61 means that the representation (|3.5|l can be 
rewritten as 



E E. « 

n,mGZ+ 1< u in <„ 



aiOL; ■ ■ ■ a„ s T 



But the partial sums of this series belong to span c {7 n 7 m : n, m E Z + }, since (|3.4|) 
leads to 



-n — 1 ,m — 1 



q 2 7 7 



-Jl, — Jm-^ 



If the system (|3.1ll is also causal then, according to Proposition ^. 31 we have s Ti 
for n < m, hence 

S e span c {7™7 m :n>m}. 
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In order to prove the converse statements, we note first that if S is of the form 
S = 7 n 7™ then, because of i|3.1U[l and the fact that 

r e A(T) => t* = t~ 1 e A(T), 

the system <|3.1[) is stationary. In the case n > to it is also causal, as follows from 
Proposition 13.31 It only remains to observe that, in view of our Definitions 13 . II f3 . 41 
and the fact that each operator r S A(T) is a convolution operator, the properties 
of causality and stationarity are preserved when passing to the point- wise limit. 

□ 

4. Stationary multiscale systems and non-stationary discrete time 

SYSTEMS 

The main goal of the present work is to investigate the multiscale systems of the 
form (|3.1|l which are both causal and stationary. We denote the Banach algebra of 
corresponding operators S by U(T). According to Theorem 13. 71 

(4.1) U(T) = spa5 c {7 n o- m : n, to e Z+}, 
where the closure is taken in the point-wise sense and 

(4.2) cr m =r n l m , meZ+. 

We note that the self-adjoint operator a m £ U(T), defined by (|4.2|l . is just the 
average 

(4-3) a m f(t) = ± Yl /(") 

dist(u,£)<2m 

and hence acts on the subspace of functions, supported in a horocycle. Furthermore, 
since 7 is an isometry, 

(4.4) cr m a n = cr mVn , 

where to V n denotes the maximal of two integers m and n. Hence it is more 
convenient to consider 

(4.5) u m = a m - a m +i, to e Z + . 

Theorem 4.1. The space (.2{T) admits the orthogonal decomposition 

00 

(4.6) £ 2 (T) = W m , 

where the orthogonal projections uj m : ^(T) | — * W m are given by (|4.5(l . Each 
subspace W TO is mapped isometrically onto W m +i by the upward shift operator 7. 

Proof. It follows immediately from l|4.2() (|4.4() and 14.51) that 

W m = Wmi W m CJ„ — 5 m ^ n UJ n . 

In order to show that J2m=o converges in the strong operator topology to the 
identity operator /, it suffices to note that 

n 

W m = I — <T n +l 

m=0 



10 



DANIEL ALPAY AND DAN VOLOK 



and that, in view of l|4.3[l . the sequence o n converges in the strong operator topol- 
ogy to 0. 

Finally, we have to show that 

*fW m =W m+u meZ+. 
But it follows from (|3.4|l . (|4.2() and (|4.5|) that 

(4.7) w m+ i = 7w m 7 and ^uj m = w TO+ i7. 

□ 

It follows from Theorem 14.11 that an operator S £ X(T) can be viewed as an 
operator matrix with blocks corresponding to the orthogonal decomposition (|4.(jl) 
and thus the corresponding multiscale linear system (|3.1() can be treated as a (non- 
stationary, in general) discrete time system (see and Section |5J). Let us investi- 
gate the causal stationary multiscale linear systems from this point of view. 

Proposition 4.2. Let S € X(T). Then S € U(T) if, and only if, 

(4.8) Lo m Suj n = 



7 ' UnS m ,n, m > n, 
0, otherwise, 



where s m-n £ C. 



Proof. Let us assume that S £ U(T). Then, by l]4.ip . there exists a sequence 
S'fe £ spanpl^iTi : i,j £ Z + } which converges to S 1 point-wise. 1|4.7|) implies that 

f 7 m_ "w„s mi „ !fc , m>n, 
u> m b k uj n -| Q) otherwise, 

where s m ^ nt k £ C. Since for every m G Z + and t £ T uj m xt has a finite support, 
lim uj m SkU n = u> m Su> n point- wise. 

/c — >oo 

In particular, there exists lim^oo s m ^ nt k, which we can denote by s mj „ and thus 
obtain (|4~%|) . 

Conversely, if l|4.8l) holds, then by Theorem l4.1l we can represent S as the strongly 
converging series 

oo oo m 

iS = LO m S = U! m Su! n . 

m—Q m— n— 

Since the convergence in the strong operator topology implies the point-wise con- 
vergence, it suffices to apply Theorem 13. 71 to complete the proof. 

□ 

From Proposition 14. 21 it follows that a multiscale system l|3.1f) is stationary and 
causal if, and only if, S is "triangular" with respect to the orthogonal decomposi- 
tion (|4.6|) - that is, for every n £ Z + the subspace of piece-wise constant functions 
ffim>nVV m = rancr n is 5-invariant 1 - and, moreover, the blocks of S are complex 
constants. However, the subspaces W m are infinite-dimensional and hence the only 
Hilbert- Schmidt element of U(T) is 0. Nevertheless, we can adapt the techniques, 



4n the language of nest algebras (see |5] 1191 ) S is in the nest algebra associated with the nest 
{© m >nW m : n e 1+}. 
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developed for the non-stationary discrete time systems, to the present setting. 

In order to formulate the appropriate analogue of Theorem 12. II we consider the 
space of operators 

oo 

IK = {C = ^2 CmU m ■ C m € C, SUp \c m \ < OO, } 

m=0 meZ + 

where the convergence is in the strong operator topology. According to Theorem 
14. II and Proposition 14.21 K is a subalgebra of U(T) and, moreover, a commutative 
C*-algebra 2 , isometric to £oo(Z + ). For c S K we shall use the notation 



c c ^ ^ c 7n cj m . 

m— 

We also introduce the notion of the row- wise (with respect to the orthogonal decom- 
position Q4.6|)l convergence: we shall say that a sequence of S n £ X(T) converges 
row- wise to S £ X(T) if for every m £ Z + the sequence u> m S n converges to uj m S 
in the operator norm. 

Theorem 4.3. Let S £ X(T). Then S £ U(T) if, and only if it can be represented 
as a row-wise converging series 

oo 

(4.9) S , = ^7 fc s fe , s k £K. 

k=0 

In this case the operators s k are determined uniquely by 

(4.10) uj n s k = ~f k uj n+k Suj n , n,k£Z + , 
and it holds that 

(4.11) ) s k s k uj n = -\\Suj n xt\\ 2 u ni t£T,n£Z + . 

. a — 1 



k=0 



Proof. First, let us assume that there exists a sequence £ K such that the series 
Sfe 7 fcs fc converges row- wise to an operator S £ X(T). Then for any m,n £ Z + 

oo 

^w m 7 fe s fe w„ = Ul m SljJ n . 
k=0 

Then, since 

k r. k 

S £ U(T) by Proposition Moreover, 

j k s k Lo n = uj n+k SuJn, n,k £ Z+, 

hence (|4.10|) holds true. 

Conversely, let us assume that S £ U(T) and let m S Z+. Then, according to 
Proposition ^. 21 we can define £ K by (|4.1U|) and observe that 

mm m oo 

U) m S = ^2 W m S0J n = ^2 U m i m ~ n Sm-n = ^ W m 7~"s„ = ^ W m 7~"s„. 
n— n— n— n— 



2 For background on C* -algebras we refer the reader to 1181 . 
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Finally, 

oo oo 
\\SLO n Xt\\ 2 U n = \\u m S(J n Xt\\ 2 U n = Y \\i m ~ ns rn-nUnXt\\ 2 U r , 

m—n m—n 

oo oo / 1 1 \ ^ 

= 2J ||SmW„Xt|| 2 W„ = ||w„Xt|| 2 2J § fcSfeW„ = ( — - J ^ SfcSfcCJ», 

and we obtain (|4.1ip . 



q n+1 , 

m=0 fc=0 x 7 fe=0 



□ 

Following the analogy with the non-stationary setting, we consider the following 
ideal of K: 

00 

K 2 = {c e K : £ |c m | 2 < 00}. 

m=0 

It is a Hilbert space, isometric to l^i^t^). We also consider the K-module 3 : 

00 00 
U 2 (T) = {S = Y,l ks k : s fc eK 2 ,^||s fc || 2 <(X3}. 

fc=0 k=0 

At this point we consider the power series in the definition above as formal. How- 
ever, we shall see later on (Proposition 14. 5|) that such a series converges in the 
operator norm. This is the analogue of the space of Hilbert-Schmidt operators in 
the present setting. 

Proposition 4.4. The ^-module H2(T), considered as a vector space over C with 
the scalar product 

00 

(4.12) [F,G]=5>,g fe ], 

fc=0 

is a Hilbert space. 

Proof. The proof is the same as in the case of Hilbert-Schmidt operators, hence we 
shall give only an outline. Since the Cauchy-Schwarz inequality holds in K2, the 
inner product l|4.12|l is well-defined in the whole of H2(T), which is, therefore, a 
pre-Hilbert space. Hence, the Cauchy-Schwarz inequality holds in H2(T) as well, 
and 

\\Fh = V\F\F] 

is a well-defined norm. The completeness of H2(T) with respect to this norm can 
now be proved, using the triangle inequality. 

□ 

Proposition 4.5. The following hold: 

(1) The Hilbert space H2(T) is contractively contained in U(T). 

(2) Let S € U(T) and t G T. Then S G H2(T) if, and only if 

00 

Y^MSoJkXtW 2 <™. 

k=0 

2 



In this case the expression above is equal to (1 — ^)||<S| 



2 ■ 



''For background on modules over a C* -algebra see 1201 . 1211 . 1231 . 
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Proof. 



(1) In view of completeness of H2(T), U(T) and liiX): ^ suffices to consider 
S G H 2 (T) such that the coefficients £ K 2 are different from zero only 
for a finite number of indices k. Then S G U(7~) and we have 



00 / n 



wsff = e iKs/ii 2 < E E \\**">n-kf\\ 

n=Q n=0 \k=0 ) 

00 / n \ / n \ 

<E Eii s ^" 2 EiK-™/n 2 

n=0 \k=0 I \ro=0 / 

< Elkm/ll 2 £ K^H 2 = ll/l| 2 ||S|l2- 
rn— n,k— 

(2) It follows from [jlTTJl that 

l|s||! = ElNII = -^ T E3 fc ll^*ll 2 ' 

fc=0 fe=0 

whenever either right-hand side or left-hand side is finite. 

□ 

Remark 4.6. A consequence of Proposition l431 is that H 2 (T) is a left ideal in U(T) 
and, moreover, for any 5* € U(T) and F € H 2 (T) the inequality 

(4-13) ||SF|| 2 <||S||||F|| 2 

holds true. 

5. Point evaluation 

In this section we exploit the analogy with the non-stationary setting to asso- 
ciate the elements of U(T) with maps from IK into itself. 

Recalling the identity (|4.7|l and observing that W07 = 0, we conclude that for 
every c £ K there exists an element 

oo 

C (1) = E w " c "+l e K 
n=0 

such that 

We note that ||cW)|| < ||c|| and (cd)W = c^d^. Furthermore, we introduce the 
following notation: 

c (0) = „ c (n+l) = ( c (n)^" 



c [0] =lj c [n+l] =C N C («) ; 

p(c) — limsup ||c'™l|| », 

n — >oo 

B(T) = {c £ K : p(c) < 1}. 
The set D(T) is the counterpart of the open unit disk in the present setting. 
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Definition 5.1. Let S € U(T) be given. For c e ED(T) we define the point 
evaluation of S at c by 

oo 

(5.1) S(c)=^cH Sn . 

n=0 

We note that l|5.1|) is the analogue of (|2.2p . We claim that the point evaluation 
(15. 1() is well-defined. Indeed, the convergence of the series (|5.1f) in K follows from 
TheoremOOl Also, if S £ U(T) is such that for every c G D(T) S(c) = 0, then, in 
particular, 

S(0) = S{u k ) = S(u k + uj k+1 ) = ... = (). 

Hence 

s = 0, siw fc = 0, s 2 uj k = 0, . . . 

and s„ = for n = 0, 1, 2, . . . Furthermore, if F € H2(T) then for every c 6 D(7~) 
F(c) £ K2. We list several other properties of the point evaluation in the following 

Lemma 5.2. The following hold: 

(1) Let F,G € U(T), p, q g I, c € D(T) and assume that k 6 IK is invertible. 
Then 

(5.2) (Fp + Gq)(c) = F(c)p + G(c)q, 

(5.3) (FG)(c) = (F(c)G)(c), 

(5.4) (fF)(c)=c I " l F(c w ), 

(5.5) (kF)(c) = F(k (1) k- 1 c)k. 

(2) Let F G H 2 (T), c <= D(T). Then 

(5.6) F-F(c) = (7-c)G, 
where G E H2(T) given by 

CO r, i 

(5-7) G= £ 7"(c ( " +1) ) f n+fc+ i. 

Proof. 

(1) The relation (|5.2|) follows immediately from Definition 15. II Furthermore, 

(OO \ OO 

Y,r + % (c) = ^ c ["+ fe ]f fc 
/c=0 / fc=0 

= (cN) W f fc =ff 7 & (cW) W f fc ) (c) 

fe=0 \fc=0 / 



cN£^f fe (c) = (7«(c)F)(c) ! 



and, in view of (|5.2|) . we obtain (|5.3|) . Analogously, 

( 7 «F)(c) = = J] (c (n) ) ffccW, 

k=0 fc=0 
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and we obtain (|5.4|) . Finally, we note that 

(k7 n )(c) = c^k^ = (ck^k- 1 ) 1 " 1 k, 

and (|5.5|) follows from l|5.2jl . 
(2) First, we have to check that the series (|5.7f) belongs to H2(T). But 

X. X. r^j X. / X. 



EnE( c(n+1) ) f ^ii^E Eii c[fel ini f » + ^ii 2 

n=0 \£i=0 / 
oo / oc \ / oo \ 

<E Eii cW n Eii c[mI iiii f » + »^ii' 



n=0 \k=0 / \m=0 / 

< (£>M||) ll^lll < oo, 
\fe=o / 

since p(c) < 1. Hence, indeed, G S H 2 (T). 

Now we shall prove (|5.6|) . Without loss of generality, we asssume that 
F = 7 m f , where f € K 2 . Then (521) means 

m— n 



G = ^7"" 1 (c (,l) f 



In particular, for m — 1 we have G = f and (|5.6(l holds. For m > 2 we have 

(jrn _ c [w]) f = £__ c )_m-l f + _ c [m-l] ) fc (m-l) _ 

Applying induction on to, we obtain 

m—1 



(Jym _ C M)f _ (Ty _ C ) 7^-1 + ^ ( C (">) 



[m — n— 1] 



.(m-1) f 



n=l 
m — 1 



/ ^ — ^ / , A ym— ri\ \ 

= (7 " c) f 7" 1 - 1 + E 7" ( c(n) ) j f = (7 - C ) G - 

□ 

A consequence of Lemma T5. 21 is that F G H 2 (T) satisfies -F(c) = if and only if 
F is of the form Q5.6fl . where G G H 2 (T). 

Finally, we present an analogue of Cauchy's formula (and of formula <|2. for 
the space H 2 (T). 

Theorem 5.3. Lei F e H 2 (T), c e P(T). T/ien /or euen/ k6K 2 i< ZioZcfc that 

(5.8) [j , (c),k] = [j;iir c k] 1 

where K c G U(T) given by 

oo 

(5.9) X c = ^7"c W = (l-7c)- 1 . 

n=0 
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Proof. Since c £ there exists e <E (0,1), such that for n sufficiently large 

||c|| < e n . It follows that the series (|5.9|l converges absolutely in U(T) and defines 
an operator K c , which satisfies 

K c (l - 7 c) = (1-7 c)K c = l. 

The formula l|5.8|l follows immediately from l|5.1|l . 

□ 

6. SCHUR MULTIPLIERS 

Let us recall that, in view of Proposition ^. 5l and the subsequent remarks, for any 
S £ U(T) the multiplication operator MsF — SF is a bounded linear operator 
from H2(T) into itself. 

Definition 6.1. S £ U(T) is called a Schur multiplier if the multiplication operator 
A4s is a contraction in H2(T). 

Theorem 6.2. An element S £ U(T) is a Schur multiplier if and only if the map 
JC S : O(T) x D(T) i-> K, defined by 

OO , v 

(6.1) IC s (c, d) = J2 cW (l ~ S(c)Wj) n d H 

n=a 

is positive: for any m £ Z + , Co, ... , c m £ 15(7"), ko, . . . , k m £ IK 2 it holds that 

m 

(6.2) ^[/Cs(c i ,c j )k J ,k l ]>0. 
Proof. Let S £ U(T), c £ P(T), k G K 2 . Then 

OO OO 

M* s (K c k)= T^m[M* s {K c k)^m] = TiKcKSTUmhm 

n , m — n,m=0 
00 00 

= 7 n [k,(S7 n w m )(c)]o; m = f[%) cWk )Wm ] Wm 

n,m— 

00 



n,m— 

r(n)_[, 

n,m— n,m=0 

on 
Tl = 

It follows that 

[^ C2 k 2 ,X cl k!] - [M* s (K C2 k 2 ),M* s (KM] 

OO 

= [KcMkzM - £\s^ n W n] *2,Wif n) *i ln] *i] 

00 

= E[ c i N (i-%i) (n) S^ n) )ia Inl k2,ki] = [/C s (c 1 ,c 2 )k 2 ,k 1 ], 

?i=0 

where /Cs is given by (|f>. 1|) . Since elements of the form 



F = Y,K Ce k e 
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are dense in H2 (T) , S is a Schur multiplier if and only if for any such element F it 
holds that 

[F,F}-[M* s F,M* s F}>0, 

which, in view of the computations above, is equivalent to the positivity condition 
(IQl . 

□ 

Below, following the analysis of |3 p. 86-90], we give an example of a Schur 
multiplier. Let a e E5(T). Then K a (a) > (in the sense of K) and, since 

A a (a) = l + aaA a (a)«, 

it is also invertible. Hence the element 

is also positive and invertible. Since 

LW =/f a (a)( fe )X a (a)- 1 , 

we have p(L a ) < 1. 
Definition 6.3. The operator 

B a = (7 - a)(l - L a a 7)- 1 yfhi e U(T) 
is called the Blaschke factor, corresponding to a. 

Proposition 6.4. The multiplication operator Mb^ *s an isometry in H2(T). 

Proof. First of all, we note that, according to 1)4. 12[) . M.— is an isometry in H2(7~), 
and that 

T (m) j r> —rn —m r> 

Hence it is enough to show that for any m E Z + and p, q £ K 2 

[B a 7 m p, B a q\ = <5 m ,o[p, q]. 
To check this, we rewrite -B a in the form 

B a = (V a (D^a(a) (irl - a) v/ZI. 
Then for m > we have 

[B a 7 m p,5aq] = [^(DY^'p^^D^ala)^)" 1 /^^ 

= [S a(1) (a( 1 )) (m - 1) a(« [m - 11 p,K a (a)( 1 ^ 1 v ^:q] = 0. 

Analogously, 

[S aP ,B a q] = [if a(1 ,X a (a) (irl /Llp,^ a(1 ,K a (a) (irl v ^Llq] + [aaL a p,q] 

= [(L a ^ a (a) (irl + l-A' a (a)- 1 )p,q] - [p,q]. 

□ 
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As a corollary of Lemma 15.21 and Proposition 16.41 we obtain that an element 
F € H2(T) vanishes at the point c € ED(7~) if and only if it can be written as 
F = B C G where G <E H 2 (T) is such that [G, G] = [F, F]. More generally, one can 
consider the following homogeneous interpolation problem: 

Given a, . . . , c N e D(T) find aJJ F e H 2 (T) such that 

(6.3) F(<*)=0, j = l,...,iV. 

We assume that it is possible to recursively define invertible kj by 
k : = 1, k i+1 =( £ k (i> kr i Cl £ k (D k -i C2 • -''V u ,. ) ( c i+i)- 
Then F is a solution of the interpolation problem (|6.3|) if and only if 

(6.4) F = ( B (i) _i B (i) _i ■ ■ ■ B (i) _i ) G, 

V ' V k l k l c l k 2 k 2 °2 k W k « c « ' 

where G € H2(T) satisfies [G, G] = [F, F]. Indeed, assume that 

F = Go = ' • ' = ^kp'k-^^k^'k- 1 ^ ' ' ■ B k ; 1 1) k- i c„ G «' 
where G„ € H 2 (T). Then 

= /(c„+i) = (k„ +1 G„)(c„ +1 ) = G„(k J ( l 1 j 1 k j ;^ 1 c„ +1 ), 

and hence 

Gn = B (i) i G n+ i, 

K 7l+l K 7l+l C ' l + 1 

where G„+i S H2(T), and l|6.4|l follows by induction. 
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